The Z-Transform 



Z-Transform 


■ Z-transform operator: 



00 

z{x[«]}= y^x[w]z~ w 

n =— go 



■ The z-transform operator is seen to transform the 
sequence x[n\ into the function X{z }, where zis a 
continuous complex variable. 

■ From time domain (or space domain, n-domain) to the 
z-domain 

00 ^ 

x[n] = <-> Z{x[n]}=X(z) 


n =— oo 



z-Transform - Complex Plane 


z-plane 



The complex variable z is defined as, 
z = u + jv - r 

where, u — Real part of z v = Imaginary part of z 
r - Vu* + v' = Magnitude of Z 

-JV, 

I v 

co = tan J — = Phase or Argument of z fig 7J ; z-plane, 

u 

The u and v take values from -do to +qo. A two dimensional complex plane with values of_uon_ 
horizontal mid values of von vertical axis as shown in fig 7.1 is called^lane, A diclc with radius r, 
in - 7 -plan^* renresents all values of z, having same magn itude r, with variable phase (i.e., w - 



Bilateral vs. Unilateral 


Two sided or bilateral z-transform 


00 

x { z )= 

n =-oo 


■ Unilateral z-transform 

00 

^( z )=X x M z_ ” 

T 7=0 


also known as right sided z-transform 


Applying Z-transform Definition 


Finite extent signal 

oo 5 

H(z)= Yj h[n\z~ n =Y h[n] 

n = — oo /7= 0 

Polynomial in z' 1 

H(z ) = 0 + z” 1 + 2z~ 2 + 3 z~ 3 + 4 z 

Five-tap delay line 

Impulse response /?[«] 
Transfer function H(z) 



h[n] = n ( u[n] — n[n-6] ) 



Find z-transform 


n 

n<— 1 

0 

1 

2 

3 

4 

5 

N>5 

x\n\ 

0 

2 

4 

6 

4 

2 

1 

0 


z{x[«]}= YjA n Y" = x i z ) 

n=- oo 


x(z) = 2 + 4z 1 +6z 2 +4 z 3 +2 z 4 +z 5 


The z-Transform 


• Counterpart of the Laplace transform for discrete-time signals 

• Generalization of the Fourier Transform 

- Fourier Transform does not exist for all signals 

• The z-Transform is often time more convenient to use 

• Definition: 

00 

x i z )= 

n=—o o 


• Compare to DTFT definition: 

( v 00 

e j “)= ^x[n]e“ J “ n 

n=-oo 

• z is a complex variable that can be represented as z=r ei® 
• Substituting z=ei®will reduce the z-transform to DTFT 
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GEOMETRIC SERIES 


Name 

Sum 

Condition 

Finite on [ N ]r N 2 ] 


none 

h 1 - a 

Finite on [0, N - 1] 

y a ‘-L~^ 

none 


Infinite 

oo - 

y a *= 1 

fa ] ~ a 

a <1 
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Convergence of the z-Transform 

• DTFT does not always converge 

( \ 00 

e j “) = ^x[n]e _jran 

n=-oo 

- Infinite sum not always finite if x[n] no absolute summable 
- Example: x[n] = a n u[n] for | a | > 1 does not have a DTFT 


Complex variable z can be written as r eJ®so the z-transform 


x(re ja )= = |](x[w] r“")e“ yV * 


n=-co 


n =— oo 


DTFT of x[n] multiplied with exponential sequence r _n 

- For certain choices of r the sum maybe made finite 


00 

I|x[n]r- n 


< 00 


n=-co 
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Region of Convergence 


• The set of values of z for which the z-transform converges 

• Each value of r represents a circle of radius r 

• The region of convergence is made of circles 


Im 



Re 


Example: z-transform converges for 
values of 0.5<r<2 

- ROC is shown on the left 

- In this example the ROC includes 
the unit circle , so DTFT exists 

Not all sequence have a z-transform 

Example: x[n] = cos(co 0 n) 

- Does not converge for any r 

- No ROC, No z-transform 

- But DTFT exists?! 

- Sequence has finite energy 

- DTFT converges in the mean- 
squared sense 
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Right-Sided Exponential Sequence Example 


00 00 / \ 

x[n\ = a n u[n] => X(z)= ^a n u[n]z~ n = ^ (az 1 j 


n=-co 


For Convergence we require 


00 


Ear 1 


n=0 


n 


< 00 


From infinite geometric series 
formula, we get, 


az 


-i 


<1 


> 


a 


• Inside the ROC series converges to 

n=0 1 — az 


z - a 


n = 0 



Region outside the circle of radius a is the ROC 
Right-sided sequence ROCs extend outside a circle 
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\ 

Given 


Then 


Example: Sum of Two 
Exponential Sequences 



1 V* 
v2y 






00 

*M- 1 

»=— 00 


fiY 






00 / 1 

Zi 


00 

+ z 




-n 


n 


=0V J J 




1 

, 1 -1 
2 


+ 


1 


2z 


z — 




1 ^ 

12 J 


l + -z _1 

3 




V 


1 

z 

2yv 


O 

z + — 

3y 


Example: Sum of Two 
xponential Sequences (continue) 



1 

> — 
2 


Example: Sum of Two 




die 





Example: Left-sided Exponential 
I Sequence 

■ Left-sided sequence: 

■ A discrete-time signal is left-sided if it is nonzero only 
for n <-l. 

■ Consider the signal x[n] = - a n u[- n - 1]. 

oo —1 

X(z) = — ^ a n u[— n — 1 ]z~ n = — ^ a n z~ n 

n =— oo n =— oo 


-V a n z n 


n = 1 



If |a 7 z| < 1 or, equivalently, |z| < a , the sum converges. 



Example: Left-sided Exponential 

Sequence (continue) 


By sum of power series, 

1 


x(z)=l- 


1 — 1 
l- a z 


-l 

-a z 
1 -a z 


z-a 


< 


a 



The pole-zero plot and the 
algebraic expression of the 
system function are the same 
as those in the previous 
example, but the ROC is 
different. 


Two-Sided Exponential Sequence Example 
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Example: Finite-length Sequence 

(FIR System) 


Given x(n) = 


V 


Then 


N - 1 


a n 0 < n < N -1 
0 otherwise 

N-\ 


xi?)=Y 


n -n 

a z 


n = 0 


=z 

n = 0 


i az 


-l 


1 -\az 


-l 



1 -az 


-l 


i N N 

1 z -a 


There are the N roots of z N = a N , z k = ae j{ljrkm . The root of 
k = 0 cancels the pole at z=a. Thus there are AM zeros, 
z k = ae^ MN) , k = 1 ...N, and a (AM)th order pole at origin. 


Pole-zero Plot 


3m 


1 5th -order pole 


Z-plane 
Unit circle 




r 

Z-Transform Pairs 



Sequence 

m 

8(n-m) 

u(n) 

-u(-n-l) 
a n u{ n) 


z-Transform 

l 

-m 

Z 

1 

1 — z _1 

1 

1 — z _1 

1 

1 — 1 

\-az 

1 

1 - az~ x 


-a n u(-n -1) 


ROC 

All z 

All z except 0 (if m> 0) 
or oo (if m< 0) 

I z |> 1 


z |< 1 


z > a 


z < a 


Z-Transform Pairs 


Sequence 

z-Transform 

ROC 

[cos co 0 n]u(n) 

l-[cosco 0 ]z _1 
l-[2cosco 0 ]z _1 +z -2 

z > 1 

[sin co 0 n]u(n) 

[sin co 0 ]z _1 

l-[2cosco 0 ]z _1 + z~ 2 

z > 1 

[r n cos co 0 n]u(n) 

l-[rcosco 0 ]z _1 
1 - [2 r cos co 0 ]z _1 + r 2 z ~ 2 

z > r 

[r n sin co 0 n]u(n) 

[rsin co 0 ]z _1 

1 - [2r cos co 0 ]z _1 +r 2 z~ 2 

| z |> r 

' a n 0<n<N-\ 

< 

0 otherwise 

1 -a N z~ N 
1 - az~ l 

z > 0 


Determine z Transform & ROC 


x[n] ={ 3 2 5 7} 

3 T 

x ( z ) = 2 *(n) z'" 

n = 0 

= x(0) z° + x(1) z _1 -t- x(2) z‘ 2 + x(3) z" 3 
= 3 + 2z -1 + 5z~ 2 -f 7z“ 3 



In X(z), when z=0, expect the first term all the other 
terms will become infinite. Hence X(z) will be finite 
for all values of z, expect z = 0. Therefore the 

ROC is the entire z-plane expect z = 0. 


Determine z Transform & ROC 


x[n] = {6 4 5 3 } 

t 

X<z) = 2 x ( n ) z ' " 

-3 

= x(-3) z 3 + x(-2) z 2 + x(— 1) z + x(0) 

= 6z 3 + 4z 2 + 5z + 3 

In X(z), when z=oo, expect the last term all the other 
terms will become infinite. Hence X(z) will be finite 
for all values of z, expect z = oo. Therefore the 

ROC is the entire z-plane expect z = oo. 


Determine z Transform & ROC 


x[n] = {2 4 5 7 3} 

* 

2 

X(Z) = £ x (") z" 

n *- - 2 

- X(-2) 2 2 + X(-1) 2 1 + X(0) 2° + X(1) Z 1 + X(2) Z 2 

= 2z 2 + 4z + 5 + 7z' + 3z' z 
= 2z 2 + 4z + 5 + - + A 

Z Z z 

ROC is the entire z-plane expect 
z = 0 and z = oo. 


Signal characteristics and their ROC 



Signal characteristics and their ROC 



Properties of the ROC 

■ The ROC is a ring or disk in the z-plane centered at 
the origin; i.e., 0 < r R < |z| < r L < oo. 

■ The Fourier transform of x[n\ converges absolutely 
iff the ROC includes the unit circle. 

■ The ROC cannot contain any poles 

■ If x[n] is a finite duration sequence, then the ROC is 
the entire z-plane except possible z = 0 or z = oo. 

• If x[n] is a right-sided sequence, the ROC extends 
outward from the outermost (i.e., largest magnitude) 
finite pole in X(z) to (and possibly include) z = oo. 



Properties of the ROC 

(continue) 


% 

■ If x[n ] is a left-sided sequence, the ROC extends 
inward from the innermost (i.e., smallest 
magnitude) nonzero pole in X(z) to (and possibly 
include) z = 0. 

■ A two-sided sequence x[n\ is an infinite-duration 
sequence that is neither right nor left sided. The 
ROC will consist of a ring in the z-plane, bounded 
on the interior and exterior by a pole, but not 
containing any poles. 

■ The ROC must be a connected region. 


BIBO Stability 


• Rule #1: Poles inside unit circle (causal signals) 

• Rule #2: Unit circle in region of convergence 


Analogy in continuous-time: imaginary axis would be in 

region of convergence of Laplace transform 

1 


Example: a n u[n] 




1 -a z 


-i 


for z > 


a 


BIBO stable if \a\ < 1 by rule #1 

BIBO stable if I z\ > \a\ includes unit circle; hence, \a\ < 1 by 
rule #2 


BIBO means Bounded-Input Bounded-Output 
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Properties of the ROC 

(continue) 


■ Consider the system function H(z ) of a linear 
system : 

■ If the system is stable, the impulse response h(n) is 
absolutely summable and therefore has a Fourier 
transform, then the ROC must include the unit circle,. 

■ If the system is causal, then the impulse response h(n) 
is right-sided, and thus the ROC extends outward from 
the outermost (i.e., largest magnitude) finite pole in H(z) 
to (and possibly include) z = oo. 


Stable and Causal Systems 



Causal Systems : ROC extends outward from the outermost pole. 


M 


4I0-V 1 ) 

H{z) = 
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Stable and Causal Systems 




r 

Example 

Consider the causal system characterized by 


y(ri) = ay(n - 1) + x(n ) 




h(n ) = a n u(n) 



Inverse z-Transform 

The inverse z-transform can be derived by using Cauchy’s integral 

theorem. Start with the z-transform 

00 

X(Z)= ^x(n)z-" 

/ 7 =—oo 

Multiply both sides by z k ~ l and integrate with a contour integral for 
which the contour of integration encloses the origin and lies entirely 

within the region of convergence of X(z): 

00 

— -lx(z)z k ~^dz = — 7 1 y* x(ri)z~ n+k ~^dz 
2m J 2m J 

c c n =~ crj 

00 

n = — oo Q 

-^—'^X(z)z k ~^dz = x(n) is the inverse z-transform. 
c 
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Inverse Z-transform 


■ Techniques for finding the inverse z-transform: 

■ Investigation method: 

■ By inspect certain transform pairs. 

■ Eg. If we need to find the inverse z-transform of 




1 


l-0.5z 1 


From the transform pair we see that x[n] = 0.5 n u[ri\. 

■ We need to specify both algebraic expression and 
ROC to make the inverse Z-transform unique. 

ROC: | z | > |0.5| 


^ Exa m pie 

■ Find the inverse z-transform of 

X(Z) ~ (l-(l/4>-‘Xl-(l /2)z-') ^ 

X(z ) can be decomposed as 

^■(l-(l/4)z- 1 ) + ( 1 -( 1/ V 1 ) 

4=( 1-(1/4) Z "‘)x(zX =1 /4=- 

4 2 =(l-(l/2)z- 1 )x( Z X-=,/2=2 


Then 



Example (continue) 



-1 2 
(l-(l/4)z“ 1 ) + (l-(l/2)z" 1 ) 


and so 



A" 

Jy 





y 


u[n\ 


Inverse z-transform 


• Definition A[«] = — ^ f H(z) z - n+i dz 

2 71 j Jr 

• Using the definition requires a contour 
integration in the complex z-plane 

Use Cauchy residue theorem (from complex analysis) OR 
Use transform tables and transform pairs? 

• Fortunately, we tend to be interested in only a 
few basic signals (pulse, step, etc.) 

Virtually all signals can be built from these basic signals 
For common signals, z-transform pairs have been tabulated 
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X(z) = 

X(z) = 
X(z) = 

X{z) = 


Example 


z 2 + 2z + 1 

2 3^1 

z z + — 

2 2 
l + 2z _1 + z -2 

" 3 _i i - 2 

1 z + — z 

2 2 

1 + 2 z _1 + z -2 


fl-Iz- 

l 2 




^0 + 


A 


i -i 


+ 


A 


1 — z 
2 


1 — z 


-i 


• Ratio of polynomial z- 
domain functions 

• Divide through by the 
highest power of z 

• Factor denominator 
into first-order factors 

• Use partial fraction 
decomposition to get 
first-order terms 
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Example (con’t) 


— z 2 — — z 1 + 1 )z 2 +2 z 1 +1 
2 2 ! 

z~ 2 -3z~‘ +2 
5z _l — 1 


X(z) = 2 + 



• Find B 0 by polynomial 
division 

• Express in terms of B 0 



1 + 2 z 1 + z 2 
1 -z _1 


=2 


1 + 4 + 4 _ 
1-2 


Solve for^j and^4 2 



l + 2z 1 + z 2 



z-^i 


1 + 2 + 1 



J. 

2 
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Example (con’t) 


• Express X(z ) in terms of Bq,A x , and A 2 

9 8 


X(z) = 2- 


i l-i l — z 1 

1 z 


Use table to obtain inverse ^-transform 





• With the unilateral ^-transform, or the bilateral 
^-transform with region of convergence, the 
inverse z-transform is unique 
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Inverse z-transform - Residue Method 


X(z) = 


3 + 2z 1 + z 2 


1 - 3Z' 1 + 2z 
z~ 2 (3z 2 + 2z + 1) 
z~ 2 (z 2 - 3z + 2) 
3z 2 + 2z + 1 
z 2 - 3z + 2 


,-z 


= 3 + 


1 1 z - 5 
z 2 -,3z + 2 


,2 - 3z + 2 r&TzFTT 

3z 2 - 9z + 6 

(-) <+) (-) 


11z~5 


x(n) = z-’{3) + Z- 1 {X 2 (z)} 


N 


= 3 5{n) + S 


1 = 1 L 


(z - p,) X 2 (z) z 


n - 1 


z = Pl 


Inverse z-transform - Residue Method 


x(n)= 3 5{n) + I 

i = 1 L 


= 3 5(n) + (z - 1) 


(z - pj) X 2 (z) z n " 1 
1 1 z - 5 


z = p, 
_n - 1 



(z - 1)(z - 2) 

i 

+ (z - 2) 


z = 1 

11z - 5 

(Z - 1)(z - 2) 


,n - 1 


2 — 2 


= 3 6{n) + — - (1)"-' + — x 2 5. 

1 - 2 * 2-1 

= 3 8(n) - 6u(n - 1) + 17(2)"- 1 u(n -1) 
= 3 5(n)+[- 6 + 17(2) n ' 1 ] u(n-1) 


When n = 0, 1,2, 

x(n) = {3, 11, 28. 62, 1 30 } 

^ A 


Inverse z-transform - PFE 



X(z) 

Z 

A, 

A 2 

A 3 


3 + 2z 1 + z 2 
1 - 3Z' 1 + 2z“ 2 

z~ 2 (3z 2 + 2z + 1) 3z 2 + 2z + 1 

z~ 2 (z 2 - 3z + 2) (z - 1) (z - 2) 

3z 2 + 2z + 1 _ \ Ag A 3 

z(z - 1) (z - 2) ~ z + z - 1 + z - 2 



1 

(-l)x C-2)) 


i 



(z - 1) 
(z - 2) 



z 


1 


3 + 2 + 1 
1 Ml - 2) ” 
3x2 2 + 2x2 + 1 


z =2 


2 x {2 - 1) 


= 8.5 


Inverse z-transform - PFE 


X(z) 05 _ 6 

z z z - 1 


X(z) = 0.5 - 6 


8.5 
z - 2 


z - 1 


+ 8.5 


z - 2 


taking inverse Z-transform of X(z) we get, 
x(n) = 0.5 S(n) - 6 u(n) + 8.5 (2) m u(n) 
= 0.5 8(n) + [-6 + 8.5{2)"] u(n) 


2{8(n)} = I 


Z{u(n)} = 


z. 


z - 1 


2{a^(n)} = 


z - a 


When n = 0, 1,2, 


x(n) = {3, 11,28. 62, 130 } 

~ t 


Inverse z-transform - Series Expansion 

3 + 2z _1 + z“ 2 


X(z) 


1 - 3z~’ + 2z 2 

3 + 1 iz- 1 + 28zr 2 + 62z~ 3 + 130z- 4 + 



130z- 4 - 124Z' 8 


Inverse z-transform - Series Expansion 


X(z) = 


3 + 2 z' 1 + z -2 


1 - 3Z" 1 + 2z~ 2 
= 3 + 11z _1 + 28z“ 2 + 62z -3 + 130Z -4 + 


by definition of 2-transform, 

X(z) = £ x < n > 2 '" 

n - —Qo 

= + x{0) + x(1) z’ 1 + x(2) z~ 2 + x(3) z' 3 + x(4) z' 4 + 


On comparing equations (1 ) and (2) we get, 


x(n) = {3, 11,28,62, 130, } 

T 


Inverse z-transform -Example 




3z 2 + 2z + 1 
z 2 + 3z + 2 

0.5 2 



z + 1 
2z 

z + 1 


"f" 

+ 


4.5 

z + 2 

4.5 z 
z + 2 



+ 4.5 


z 

z-(~2) 


x(n) = 0.5 5(n) - 2 (-1 ) n u(n) + 4.5 {-2) n u(n) 


Inverse z-transform -Example 


X(z) = 


x(n) = 


z - 4 

(z - 1) (z - 

2 ) 2 

Al i 

A 2 A 3 

z - 1 {z 

-3 

- 2 f (z - 2) 

2 3 

1 

N 

1 

1 

-N 1 

- 2 f z - 2 

-3z _1 — Z —~ 

z -i 2z 

^ n\2 


— 3 u(n — 1 ) - (n-1) 2"' 1 u(n — 1 ) + 3 * 


z 

^~2 

2 n ~’ u(n - 1) 


Inverse z-transform 


H (u(n)} = — - 

2 {a n u(n)} = — 

z - » 

2 {na n u(n)} = — 2 - 

(z - a) 

2{x(n - 1)} = z" 1 X(z) 

2 {a (n ' 1) u(n - 1)} = z" 1 — 

z — 


2{(n - 1) a (n " 11 u(n - 1)] = 


Example 


-i az 

2 


